Doppler Tolerance, Complementary Code Sets and the Generalized Thue-Morse Sequence
نویسندگان
چکیده
We generalize the construction of Doppler-tolerant Golay complementary waveforms by PezeshkiCalderbank-Moran-Howard to complementary code sets having more than two codes. This is accomplished by exploiting number-theoretic results involving the sum-of-digits function, equal sums of like powers, and a generalization to more than two symbols of the classical two-symbol Prouhet-Thue-Morse sequence.
منابع مشابه
Doppler Tolerance, Complementary Code Sets and Generalized Thue-Morse Sequences
We generalize the construction of Doppler-tolerant Golay complementary waveforms by Pezeshki-CalderbankMoran-Howard to complementary code sets having more than two codes. This is accomplished by exploiting numbertheoretic results involving the sum-of-digits function, equal sums of like powers, and a generalization to more than two symbols of the classical two-symbol Prouhet-Thue-Morse sequence.
متن کاملDoppler Resilient Waveforms with Perfect Autocorrelation
We describe a method of constructing a sequence of phase coded waveforms with perfect autocorrelation in the presence of Doppler shift. The constituent waveforms are Golay complementary pairs which have perfect autocorrelation at zero Doppler but are sensitive to nonzero Doppler shifts. We extend this construction to multiple dimensions, in particular to radar polarimetry, where the two dimensi...
متن کاملWhen Thue-morse Meets Koch
In this paper, we reveal a remarkable connection between the Thue-Morse sequence and the Koch snowflake. Using turtle geometry and polygon maps, we realize the Thue-Morse sequence as the limit of polygonal curves in the plane. We then prove that a sequence of such curves converges to the Koch snowflake in the Hausdorff metric. In the final section we consider generalized Thue-Morse sequences an...
متن کاملA Mixing of Prouhet-thue-morse Sequences and Rademacher Functions
We present a novel generalization of the Prouhet-Thue-Morse sequence to binary ±1-weight sequences. Derived from Rademacher functions, these weight sequences are shown to satisfy interesting orthogonality and recurrence relations. In addition, we establish a result useful in radar by describing these weight sequences as sidelobes of Doppler tolerant waveforms.
متن کاملFactor frequencies in generalized Thue-Morse words
L'ubomíra Balková We describe factor frequencies of the generalized Thue–Morse word t b,m defined for b ≥ 2, m ≥ 1, b, m ∈ N, as the fixed point starting in 0 of the morphism ϕ b,m (k) = k(k + 1). .. (k + b − 1), where k ∈ {0, 1,. .. , m − 1} and where the letters are expressed modulo m. We use the result of Frid [4] and the study of generalized Thue–Morse words by Starosta [6].
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1406.2076 شماره
صفحات -
تاریخ انتشار 2014